POSET EMBEDDINGS OF HILBERT FUNCTIONS 



GIULIO CAVIGLIA AND MANOJ KUMMINI 

Abstract. For a standard graded algebra Ft, we consider embeddings of the poset of Hilbert functions of 
ii-ideals into the poset of B-ideals, as a way of classification of Hilbert functions. There are examples of 
rings for which such embeddings do not exist. We describe how the embedding can be lifted to certain 
ring extensions, which is then used in the case of polarization and distraction. A version of a theorem of 
Clements-Lindstrom is proved. We exhibit a condition on the embedding that ensures that the classification 
of Hilbert functions is obtained with images of lexicographic segment ideals. 



1. Introduction 

Let R be a standard graded algebra over a field k, i.e., R ~ ®d>o ^ d as k-vector-spaces with Rq = k, 
R = k[Rt] and din%iii < oo. When R is a polynomial ring, a theorem of F. Macaulay (see, e.g., [BH93, 
Section 4.2]) provides a classification of the Hilbert functions of homogeneous i?-ideals; more precisely, a 
function H : N — > N is the Hilbert function of some homogeneous ideal if and only if it is the Hilbert 
function of an ideal generated by LEX-segments. (lex denotes the graded lexicographic monomial order on 
a polynomial ring.) LEX-segment ideals in polynomial rings have been extensively studied. It is known that 
such ideals have several extremal properties; see [Big93,Hul93,Par96,Sba01,Con04,CHH04]. 

Let A = k[xi, . . . , x n ] be a polynomial ring, o = (x J 1 , . . . , x^ 1 ) and R = A/a. J. Kruskal [Kru63] and 
G. Katona [Kat68] (for the case e\ = ■ ■ ■ = e n = 2) and G. Clements and B. Lindstrom [CL69] (more 
generally, for all 2 < e± < ■ • • < e n < oo) proved that every homogeneous i?-ideal has the same Hilbert 
function as the image (in R) of a LEX-segment A-ideal. The following conjecture of D. Eisenbud, M. Green 
and J. Harris furthered the interest in studying images of LEX-segment ideals in quotient rings: let A be 
the polynomial ring, as above, and let J be a homogeneous ^4-ideal containing an A-regular sequence of 
homogeneous polynomials fi, ■ ■ ■ , f n of degrees e\ < • • • < e n ; then there exists a LEX-segment ideal L such 
that the Hilbert functions of L + (xl 1 , . . . ,xf?) and / are identical. (See [EGH96, Conjecture CB12] for 
the original formulation, and [FR07] for a more recent survey.) In a similar vein, V. Gasharov, N. Horwitz, 
J. Mermin, S. Murai and I. Peeva studied algebras R = A/a (where o is graded A-ideal) for which every 
possible Hilbert function is attained by the images (in R) of LEX-segment A-ideals: quotients by compressed- 
monomial-plus-powers ideals [MP06], rational normal curves [GHP08], Veronese rings [GMP11] and quotients 
by coloured square-free monomial ideals [MM 10]. In these papers, such rings are called Macaulay-lex, to 
emphasize the fact that every Hilbert function is attained by the image of a LEX-segment ideal, analogous 
to the theorem of Macaulay. Mermin, however, showed that most monomial complete intersections fail to 
be Macaulay-lex, even after a reordering of variables [McrlO, Theorem 4.4]. 

Motivated by these results, we consider two problems: 

(i) Is there another approach to classification of Hilbert functions in quotient rings? 

(ii) What is the significance of LEX-segment ideals? 

To study this, we look at certain embeddings of the poset of Hilbert functions into the poset of i?-ideals. 
When such embeddings exist, they induce a filtration of the Rd by k-subspaces; for some R, this results in a 
degree-wise total order (which we call an embedding order) on a standard basis of R. Further, the embedding 
order respects multiplication precisely when all the Hilbert functions are given by images of LEX-segment 
ideals. We now describe this approach in detail. 

By N we mean the set of non-negative integers. Let Ir — { J : J is a homogeneous i?-ideal}, considered 
as a poset under inclusion. For / G Tr and t G N, we will write I t for the k-vector-space of the homogeneous 
elements of / of degree t. (Note that / ~ (BteN^*' as k- vector-spaces.) The Hilbert function of / is the 
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function N — > N, t <— > dim^ I t the Hilbert series of / is the formal power series 

tfj(3)=£(dim k I t ) 3 ' G Z[[ 3 ]]. 

ten 

For H £ we write H* for the coefficient of 3* in H, so H = J^t ^V- The poset of Hilbert series 

of R-ideals is the set rl R = {Hj : J e I R } endowed with the partial order: H H' e Hr if, for all 
t G N, if* > (H'Y. For the sake of convenience, we work with "H_r instead of the analogous poset of Hilbert 
functions of i?-ideals. 

Question 1.1. Is there an (order-preserving) embedding e : Rr °-?> Ir, as posets, such that H o e = id-n R , 
where H : Ir — > Hr is the function J M> Hjl 

We will say that Hr admits an embedding into Ir (and often, by abuse of terminology, merely that Rr 
admits an embedding) if Question 1.1 has an affirmative answer. For example, if every Hilbert series in Rr 
is attained by the image of a LEX-segment v4-ideal, then Hr admits an embedding, as is the case when 
R = A (Macaulay) or R = A/{x^ , . . . , x^j") (Kruskal, Katona, Clements Lindstrom) or R is belongs to 
one of the classes of examples studied by Gasharov, Horwitz, Mermin, Murai and Peeva, listed earlier. In 
Proposition 2.7, we prove a necessary condition for "Hr to admit an embedding, using which we exhibit a 
few algebras whose posets of Hilbert series fail to admit embeddings. Proposition 2.16 describes when the 
ideals that appear as images of a given embedding are LEX-segment i?-ideals. In Section 3, we prove that an 
embedding can be lifted to certain ring extensions (Theorem 3.3), and use it for a special case of distractions 
(Proposition 3.17) and for polarization (Theorem 3.23). Theorem 3.25 is an analogue, in the situation of 
embeddings, of the result of Clcmcnts-Lindstrom mentioned above. In Section 4, we prove some lemmas 
about obtaining stable ideals, which can be read independently of the previous sections, and are used in 
Section 3. 

Notation and terminology. We use [Eis95] as a general reference. In this paper, R will always denote a 
standard graded algebra over a field k. The homogeneous maximal ideal of R is m = © d>1 Rd- By A, we 
mean a (standard graded) polynomial ring over k that has a surjective homogeneous k-algebra homomorphism 

A — R of degree 0. We fix this homomorphism. Let o = ker (j). We will further assume that the embedding 
dimensions of A and R are the same; equivalently, ai = 0. In particular, if R is a polynomial ring, then 
A = R. 

Definition 1.2. (The following definitions depend on the choice of basis of A\.) Fix a basis x\, . . . , x n of A\. 
We write Mon(A) for the set of monomials in the Xi in A. By a monomial of R, we mean the image of a 
monomial of A under (p. A standard basis of R is a set B C Mon(A) such that {<fi(f) ■ f G B} forms a k-basis 
of R. Let B be a standard basis of R; for d e N, we write Bd for the set of monomials of B of degree d. For 
a k-subspace V of Rd, we write |V| for dimjs V. For a subset V of R, we write (V)R for the ideal generated 
by V in the ring R. A graded total order on R is a pair (B, r) consisting of a standard basis B of R and a 
total order r on B such that m -< T m! if degm < degm'. For del, the r-segment of Rd of dimension r 
is the k- vector-space generated by the images in R of the first r monomials in Bd in the order -< T . We say 
that a graded total order (B, t) is a monomial order if (i) for all / G B and for all g | /, L g g 5 and, (ii) for 

all /, fe8 and for all g \ gcd(/, /'), / < T f if and only if ^ -< T y. Suppose that a is a monomial ideal. 
Then B = Mon(A) \ a; therefore, while referring to any graded total order, we will drop the reference to the 
standard basis. On the polynomial ring A, we will also need to use weight orders on the set of monomials, 
induced by assigning weights inside N to the Xi. Weight orders need not be total orders, in general. □ 

Remark 1.3. Note that whether Hr admits an embedding or not does not depend on any choice of basis of 
R\. As we will see in Proposition 2.4, the existence of an embedding is equivalent to a the existence of a 
certain filtration of R as a k- vector-space. However, in Discussion 2.15 and what follows, we consider total 
orders on rings defined by monomial ideals and on certain semigroup rings that correspond to embeddings; 
in those cases, we have the basis of R\ given by the images of the variables of A in mind. □ 
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Remark 1.4. Suppose that R is defined by a monomial ideal or that it is an affine semigroup algebra all 
of whose Ik-algebra generators are of the same degree (i.e., there is a injective Ik-algebra homomorphism 
£ : R — > A' for some polynomial ring A' such that the £(0(xj)) are monomials in A' , in some fixed basis 
of A[, of the same degree). If Hr admits an embedding e, then for all H £ Hr, we may take e(H) to be 
a monomial ideal. To see this, write R = A/ a. We can find a weight order oj on A such that a = in w (a) 
(the initial ideal of a with respect to the weight order u>) and such that for every homogeneous ideal I with 
a C I, ilia, (J) is generated by a and monomials. When 7? is defined by a monomial ideal, this is immediate. 
For the details of the latter case, see [GHP08, Theorem 2.5]. □ 

2. Generalities 

The poset Xr of i?-ideals is a lattice] if I, J £ Ir, then their join, or least upper bound, is/VJ = / + J 
and their meet, or greatest lower bound, is I A J = I n J. (We use [Sta97] as the reference on lattices.) We 
will see that if Hr admits an embedding, then it is a lattice with specific meet and join functions. Using 
this criterion, we show that for certain standard graded algebras R, Hr, admits no embedding. First, we see 
in the next lemma that an embedding (if it exists) can be done degree-by-degree. 

Lemma 2.1. Suppose that Hr admits an embedding e. Let H,H G Hr. Then for all d £ N, if H d < H d 
then (e(H)) d C (e(H)) d . 

Proof. Let / be an i?-ideal such that Hi = H . Define J to be the i?-ideal generated by / and all the forms 
of degree d + 1, and let K be the ideal generated by all the forms of J of degree greater than or equal to 

d. The fact that Hj >p Hi and Hj ^= Hk gives e(Hj) 3 e(-£Tr) and e(-ffj) 2 c(Hk), while the equalities 
Hf = Hj = H K imply that {e(Hj)) d = (e(Hj)) d = (e(H K )) d . Let V be an i?-ideal such that Hp = H, and 
define the ideals J' and K' in a way analogous to above. Since Hk> fc= Hk we get the desired inequality. □ 

Remark 2.2. For a Ik-vector-space V C R d , we write e(V) for (e(H(y)ii))d- (This depends only on |V| by 
Lemma 2.1.) Hence for all / e Ir, e(Hi) = © deN e {Id). 

Definition 2.3. An embedding filtration of R is a collection of filtrations {0 = V dt o C V d .\ C • • • C V r c i i |^ d | = 
i?d : d £ N} of i? into k- vector-spaces that satisfies, for all d £ N and for all < r < \R d \, 

(i) R{V dtr = Vd+i,s for some < s < \R d +i\, and, 

(ii) for all W C i? d , liJiVi.iviril < \RiW\. 

Proposition 2.4. Lef R be a standard graded algebra. Then Hr admits an embedding into Ir if and only 
if R has an embedding filtration. 

Proof. Suppose that Hr admits an embedding e. Let V = {0 = V di o C V d ,\ C • • • C V dl \R d \ = R d ■ d £ N} be 
a collection of filtrations of R into Ik- vector-spaces. For all d and for all < r < \R d \, replace V d , r by e(V d: r). 
We will show that V is an embedding filtration of R. 

Let W C R d be a k-subspace. Let y = Vdj^i. By Lemma 2.1, V — (e(H( W - )R )) d , which gives 
RiV C (e(H {w)R )) d+1 . Note that |(e(i/ (w)fl )) d+1 | = \RxW\, so, |i?il/| < |i2iW|. Now, applying the 
above calculation with W = V, we get R{V C (e(iJ(y) fl .)) d+1 . By Remark 2.2, e.{H(y^ R ) d = V and 
e(#(y)i*Wi = Henc e «iV C e^F), so i?^ = e{R x V) = ^ +l ,| HlV |. 

Conversely, given an embedding filtration {0 = V di o C V^ i C • ■ ■ C ir^i = i?d : d £ N}, we define 
an embedding e : Hr, — > Ir by setting e(H) = © deN V d H d. It follows, from the definition of embedding 
filtrations, that e(H) is an ideal. □ 

Remark 2.5. For a graded i?-module M, its graded Betti numbers are /3/^(M) = dimjj Tor^(M, k)j ;. Let 
e :Hr, — > Ir be an embedding. Let I be an i?-idcal. Then there is an inequality f}fj{R/I) < ^j(R/e(Hj)). 
We see this as follows. Note that for any homogeneous i?-ideal J, P^AR/J) = (\Jj \ — \RiJj-i\). Now let 
J = e(Hj). Let {0 = V d ,o £ V dt i C • •• C V^.i^^i = R d ■ d £ N} be the embedding filtration of R given by 

e, as in the proof of Proposition 2.4. Then, for all d > 1, J d = V d \i d \. Hence \R\J d -i\ < \R\I d -i\, which 
implies that fii^R/I) < f5^j{R/J). Note, also, that the same argument shows that f3^j(R/e(Hi)) depends 
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only on Hj and not on e. For which i and j is the inequality /3^JR/I) < f3fj(R/e(Hj)) true? Mermin and 

3t d {R/I)%Ptj{ 



Murai [MM10, Proposition 3.2] showed that in general fifAR/I) % /3fAR/e(Hi)). □ 



Definition 2.6. Let H,H G Z[[j]]. Define max(H,H) and mm(H,H) in Z[[j]] by setting, for all t G N, 
(msLx(H,H)Y = max{#*,.ff*} and (mm{H,H)Y = min{H\ #*}. 

Note that the usual total order on Z makes Z[[j]] into a distributive lattice. We now derive a necessary 
criterion so that we have an embedding. 

Proposition 2.7. IJRr admits an embedding then it is a sublattice ofZ[[$]]. 

Proof. Let H, H G Rr. Let e : Rr — > Ir be the embedding. Let 1,1 £ Ir, H = Hj and H = Hj. 
Without loss of generality, we may assume that I = e(H) and I = e(H). Fix an embedding filtration 
{0 = V d , Q C V d>1 C ... C V d ,\ Rd \ = Ra : d G N} of R. Write / = ® d V d , Td and J = © d V rf , fd . Note that 

H (i+i) = H v & and #(/n/) AH. □ 

Remark 2.8. Suppose that admits an embedding e. Let / = e(ff) for some H G H_r. Then Ir/i ~ 
{J € li? :/C J} and "H_r// — : J G Ir, / C J}. In particular, e induces an embedding of Rr/i into 
Ir/i- Thus, if a is a LEX-segment A-ideal then the embedding by LEX-segment A-ideals gives an embedding 
filtration on A; the images (in R) of LEX-segment A-ideals give an embedding filtration of R. □ 

If Rr admits an embedding, then we obtain a complete flag, and hence a basis, of R\. The next example 
illustrates this. In the three examples that follow, we have represented the rings R with a given basis of 
Ri, only for the sake of concreteness. The assertion that the posets Rr in those examples do not admit an 
embedding is an inherent statement, independent of the bases. 

Example 2.9. Let R — A/a be an Artinian Gorenstein k-algebra such that a is generated by quadratic forms 
in A and Hr = 1 + 43 1 + 4j 2 + j 3 . We show that R has an embedding filtration. In the process of proving 
that R is Koszul, A. Conca, M. Rossi and G. Valla observed that there exists a linear form li G Ri such that 
1-ffiAI = 2 [CRV01, p. 118], moreover for every other linear form I the inequality > 2 holds. They further 
showed (see [CRV01, Lemma 6.14]) (i) that there exists a 2-dimensional k- vector-space V C Ri such that 
l\ G V, and |i2iV| = 3, and, (ii) for every 2-dimensional Ik-vector-spaces W C R l the inequality |i?iW| > 3 
holds. Let I2 G V be such that l-y, 1% form a k-basis of V. Pick ^3 ^ V, if such a linear form exists, such that 
R\V = R\V + R1I3; otherwise, let I3 ^ V be any linear form. Let I4 be any linear form such that l\, . . . , I4 
is a k-basis for R±. Choose q±, . . . , 34 a k-basis of Ri such that {qi, (72} is a k-basis of R\l\ and {qi, 92, 93} 
is a k-basis of R\V . Let s be any generator of the socle of R (which is a one-dimensional k- vector-space) . 
Then M\ C k{Zi, / 2 } C k{li, I2A3} Q k{'i, • ■ • , ^4}, k?i £ k{qi, 52} £ k{gi, (72, 93} £ k{qi, . . . , 54}, ks is an 
embedding filtration of R. □ 

Example 2.10 (Strongly stable ideals). If a is a strongly stable A-ideal (also called 0-Borel) and R = A/ a, 
then Rr need not admit an embedding; contrast this with LEX-segment ideals, in Remark 2.8. Take A = 
k[xi, £2, £3], a = (x\, X2) 2 {xi, X2, x?,) 2 . Consider / = (x 2 ,xiX2,x 2 )R and I 1 = (xi,XxX2,XiXs)R. Then 
Hi = 3j 2 + 7J 3 and Hr = 3} 2 + 63 s + X)t>4 3*- Hence, if Rr admitted an embedding, then there would be 
an J?-ideal J with Hj — 2>i 2 + 63 s ; however, such an ideal does not exist. (We see this as follows. Let J be 
any homogeneous i?-ideal such that |J 2 | = 3 and | J4J = 0. In particular, |J2in 2 | = so J2 C (0:fl;m 2 ) 2 = 12- 
Hence J2 = h- Since / is generated by I2, I3 — hm- Therefore | J3I > j X3 1 = 7.) □ 

Example 2.11 (Grobner flags). Let A = h[x±, . . . , Xq] and a = Xi(x%, . . . , X4) + (x 2 ., X2X3) + (x 2 ) + 14(^X4, x$) + 
x^{x^,Xq). Let R = A/a. Then C k{a:i} C k{xi,x 2 } C • • • C R± is a Grobner flag for R; see [CRV01] 
for the definition and properties. In particular R is Koszul. Note that H( Xl ) — 3 1 + 23 2 + X)t=3 3* an d that 
H(x s ) — 3 1 + 3j 2 . There is, however, no i?-ideal / with Hi = 3 1 + 2j 2 . (For, if / is such that |ii| = 1 and 
IJ3I = 0, then I C (Oi^m 2 ) = (x 5 ). Hence I\ — kxs, and, therefore, |/ 2 | > 3.) □ 

Example 2.12 (Tensor products). Let A — k[x,y,z] and a = (x,?/) 3 + (z 2 ). Then H/ x \ = 3 1 + 3j 2 + 
23 s and i/( 2 ) = 3 1 + 23 2 + 33 3 . However, there is no monomial i?-ideal / with Hrh = 3 1 + 23 2 + 23 s , 
for, if / is any monomial ideal with I\ ^ 0, then Hi )p Hm = Hr y \ or Hi )p H{z)- Notice that R ~ 
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k[x, y]/(x, y) tgn.k[z]/(z); both % k^, H ] and % kM admit embedding. (It suffices to consider monomial 

ideals; see Remark f .4.) □ 

Remark 2.13 (Veronese subrings, due to A. Conca). Embeddings of Hilbcrt functions restrict to Veronese 
subrings. Let R be a standard graded algebra such that T-Lr admits an embedding e. Let m G N. Let S be 
the rath Veronese subring of R, i.e., 5* = ieN S t with Si — Ri rn for all i e N. We define e : %s — > %s as 
follows. Let H £ Ti s . Let {0 = V dt o 5 C • •• C V^i^l = R d ■ d G N} be the embedding filtration of 
R given by e. In degree d G N, we define e(-ff) by setting (e(H)) d — V mdH d. Note that rfgN ^md,^ is an 
ideal of S, since R m V mdH d C K^d+^d+i. Hence {0 = V^o £ Hnd.i £ £ K«d,|ii m< j| = $j : <2 G N} is 
an embedding filtration of S. □ 

Remark 2.14 (Gotzmann property). Suppose that i? = A, a polynomial ring. Then the Gotzmann Persistence 
Theorem [BH93, Theorem 4.3.3] asserts that for all homogeneous i?-ideals /, if / is generated minimally in 
degrees less than or equal to d and |mid| < \ m V\ f° r a U k-vector-spaces V C R d satisfying \V\ — \I d \, then 
for all t > d, \mlt\ < |mW| for all k- vector-spaces W C R t satisfying \W\ — \It\- Now suppose that R is 
any standard graded algebra, such that ~Hr admits an embedding e. Reinterpreting the conclusion of the 
Gotzmann Persistence Theorem, we say that R has the Gotzmann property (with respect to e) if for all 
homogeneous i?-ideals /, if / is minimally generated in degrees than or equal to d and e(-ffj) has no minimal 
generators in degree d+1, then e(iJ/) is generated minimally in degrees less than or equal to d as well. Note 
that having the Gotzmann property is independent of the chosen embedding: as we observed in Remark 2.5, 
the degrees and number of minimal generators of e(I) depends only on Hi. 

There are standard graded algebras R such that R does not have the Gotzmann property while Hr 
admits an embedding. As an example, consider A = k[x] and a = (x 3 ). It is immediate that the quotient 
R — A/a has the Gotzmann property and that Hr admits an embedding. Let S — R[y] and notice that it 
has an embedding induced by lexicographic order on A[y\. On the other hand S fails to have the Gotzmann 
property since both / = (y)S and e(I) = (x,y 3 )S have no generators in degree 2. □ 

Discussion 2.15. Suppose that R is defined by a monomial ideal or that it is an affine semigroup algebra 
all of whose generators are of the same degree. Suppose that R has an embedding filtration. Then, as in 
Remark 1.4, we can take initial ideals, and obtain a graded total order (B,t) that satisfies, for all d e N 
and for all r-segments V of R d , (i) R{V is a r-segment of Rd+i, and, (ii) |i?iV| < |i?iW| for all k-subspaces 
W C R d with \W\ — \V\. We call such a graded total order an embedding order on R. Conversely, any 
embedding order gives rise to an embedding filtration. We thus conclude that Hr admits an embedding if 
and only if there exists an embedding order on R. □ 

When R = A or R = Aj (x\, . . . , x^) the embedding orders on R are enumerated in [Mcr06]. 

Proposition 2.16. Let (B, r) be an embedding order of R. Suppose that it is a monomial order. Then there 
exists a graded lexicographic order lex on A such that for all /, /' 6 6, if f -< T /', then f -< LEX /'• 

Proof. Without loss of generality, we may assume (since cti = 0) that x\ -< T ■ ■ ■ < T x n . Let lex be the 
graded lexicographic order on A with x\ -< LEX • ■ ■ -<lex x n . Assume the contrary, and let t be the smallest 
degree such that there exist monomials / and /' in A with t — deg / = deg /' such that / < T f and 
/' -<lex /• By the choice of t, we see that gcd(/, /') = 1. 

Let i be the smallest index such that Xi divides at least one of / and /'. By going modulo (xx, . . . , Xi-i) 
and using Remark 2.8, we can assume, without loss of generality, that i = 1. Since /' -< LEX /, x± \ f. 

Let {0 = V d .o C V d .i C ••• C V d ^\R d \ = R d : d G N} be the embedding filtration of R induced by r. Since 
Vi.i is spanned by (f>(xi), there exists s such that Vt, s is the span of the images of all the degree-t monomials 
in B divisible by x\. Therefore 4>(f) E V t . s , which implies that /' < r f, a contradiction. □ 

Remark 2.17. If R has an embedding order r, then for all r-segment i?-ideals /, R/I inherits the embedding 
order r (see Remark 2.8). Furthermore, (0 :r m) is a r-segment ideal. For d G N, let s d = dirrik(0 -.Rm) d . 
Let {0 = Vdfi ^ V d ,i C • • • C V d .\R d \ — R d : d £ N} be the embedding filtration of R induced by r. 
Then \RiVd, Sd \ < \Ri(0 :r ,m) d \ = 0, so V d . Sd C (0 : R m) d ; since \Vd, Sd \ = |(0 :Rm) d \, we see further that 
Vd, Sd = (0-.Rm) d . Hence (0:_rtti) = ® d (0:Rm) d is a r-segment ideal. □ 
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Example 2.18 (Embedding with no monomial orders). Let A = k.[w,x,y,z], with homogeneous maximal 
ideal n. Let a = (wxy,wxz,wyz,xyz) + n 4 and R = A/a. Without loss of generality, we order Ri by 
w -< T x < T y < T z. Note that \(w 2 R)3\ = 4 > 2 = \(wxR)3\, so wx < r w 2 . In fact, there is no embedding 
order in which w 2 precedes all the other monomials in i?2- On the other hand, we have an embedding order 
wx ^ T wy < T w 2 < T wz < r xy < T x 2 < T xz < T y 2 < T yz < T z 2 . Since n C a we can give any order on R%, 
provided R\V is a r-segment of R$ for every T-segment V of R 2 . For example, we may take w 2 x -< T wx 2 -< T 
w 2 y -< T wy 2 -< T w 3 < T w 2 z -< T wz 2 -< T x 2 y < T xy 2 -< T % Z ~<t x 2 z -< r xz 2 -< T y 3 -< T y 2 z -< r z 3 . □ 

3. Extension rings 

For certain ii- free quotient rings S of R[z], we determine a sufficient condition (which we call z -stability, 
see Definition 3.2) for extending an embedding filtration of R to S. We use it to extend embeddings under 
polarization and distraction, and prove the following analogue of a theorem of Clements and Lindstrom. 

Notation 3.1. In this section z is an indeterminate over A and R. Let t S N U {oo} and S — R[z)/(z t ). 
If t = oo, the i?[z]-ideal (z*) denotes the zero ideal. As usual i? = A/o, where A is a polynomial ring. 
We will denote by 3 the set {i € Z\0 < i < t}. Let B = A[z]; treat 5 as a quotient ring of B. Treat 
B and S as multigraded using the natural decomposition B = ©jeN AiZ J as k- vector-spaces. By 

J- := {0 = Vrf.o £ Vrf.i £ ' ' ' S ^d,|-Rd| = : ^ ^ N}, we mean the embedding filtration of i? that 
corresponds to the embedding of Hr (by Proposition 2.4). 

Definition 3.2. Let W Q Sj be a multigraded k- vector-space. The R-coefficient sequence of W is 
the sequence (Wd-i)ieo of k-subspaces W^-j C i^-i defined by the k-vector-space decomposition W — 
©iea Wd-iZ l - We say that W is z-stable if RiWd-i Q Wd-i+i for all positive i £ 3. Let / C S be an ideal; 
we say that / is z-stable if / is multigraded and Id is z-stable for all d > 0. 

Theorem 3.3. Let t G N U {oo} and S 1 = R[z]/(z t ). Suppose that T-Lr admits an embedding and that for all 
H S Hs, there exists a z-stable S-ideal I such that Hj = H. Then T-Lg admits an embedding. 

Definition 3.4. Let d € N. A segment of Sd is a z-stable k-vector-space © ie; j Vd-i,r d -4, z% sucn that 
Vd-i,r d _i C i^i-iF d _ jimin{1+r . ti _ ij | fl(j _ i | } , for all i < j eJ; its Zercyi/i is E ie a r <i- 4 - 

Observation 3.5. Let W C be a z-stable k-vector-space, with i?-coefficient sequence (Wd-i)ie3- Then 

S X W = Ri W d IF d _ 4+1 z l 

If, further, W is a segment of 5<j, S\W is a segment of Sd+i- 

Definition 3.6. For a multigraded k-vector-space W C Sd with i?-coefficient sequence (Wd-i)ied, let 

\J=0 

Let A^ = {dn(W) : IF is a multigraded k-vector-space of 5^}. Give a partial order < on A^ by setting 
(aj)jea < (6j)i£3 if at < hi for all i. For all (a^igj g A<j, a, = for all i > e? and < |i5y|; hence A^ is a 
finite set. 

Lemma 3.7. Let W — ^ i€ ^Vd-i. rd _ i z t C Sd be a z-stable k-vector-space such that dn(W) is minimal in 
(Ad, <). Then W is a segment. 

Proof. By way of contradiction assume that W is not a segment. Pick i < j E 3 such that Vd-%,r d -i % 
i2j _i Vd— j,min-[ l+T-d- j , | -Rd- j I } • We may assume that j — i is minimal with this property. As V d -j,\R d _ 3 \ = Rd-j, 
we see that rd-j < \Rd-j \ — 1. Hence Vd-i,r d -i % Rj-iVd-j,i+r d -j', since these vector-spaces belong to J ', 
we observe that 




(3.8) 
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Define 

W= V d . h ,r d ^Z h ^V d . i , rd _ i . lZ i ^V d . j , ri _ i+ ^. 
h£3^{i,j} 

It is immediate that da(W) < dji(W) and that they are not equal to each other. Hence it suffices to show 
that W is z-stable. We consider two cases. 

If j = i + 1, then we need to show that RiV d ^i-i_i+ rd _ i _ 1 C V d — i,r<j_i-i> which is immediate from (3.8). 
Otherwise, we first show that, for all i' , i < i' < j, V d -i' y r d _ i , = Rj-i'Vd-j,i+ rd ^ j - Both the vector-spaces 
belong to J-, so they are comparable (with respect to inclusion). Minimality of j — i implies Vd-v ,r d _ i , ( ~ 
Rj-i'Vd-js+r d -j- If Vd-i',r d _ i , £ Rj-i'Vd-j^+r^j, then V d -i> ,i+r d _ t i ^= Rj-i'Vd-j^+r^j, so, using (3.8), 
we see that Ri> -iVd-i' .i+r d _ i , ^= Rj-iVd-j,i+r d - j $ Vd-i,r d _i, contradicting the minimality of j — i. Taking 
i' = i + 1 and i' = j — 1, now, completes the proof of the assertion that W is z-stable. □ 

Lemma 3.9. Let W,W be segments in Sd- If \W\ < \W'\, then W C W' . In particular, for every 
1 < s < \S d \, there exists a unique segment of length s. 

Proof. Write W = ©j e;j Vrf_ i , r(J _ i z l and W = © ie;j Vd-i, Sd _ i z' 1 . We need to show that r d -i < s<i-i for all 
i e 1 Assume, by way of contradiction, that there exists i such that rd-i > s d -i- Then we observe that 
1 + Sd-i < and, hence, that 

Ki-Md-i' — Ri-i'Vd-i,l+s d -i C Ri-i'V d -i y r d -i ^= Vd-i',r d _ i ,, 

for all i' < i. Hence s d ~i' < r d _ v for all i' < i. However, since J2je3 r d-j = Y,j^ r d-j < Dj'ea s d-j = 

j<d j<d 

y]j£2 s d-j, there exists j > i such that s d -j > r d -j. Repeating the above argument, now reversing the roles 
of W and W, we see that s d _j > r d _ i; contradicting our assumption. Hence r d -i < s d -i for all iel 

Let 1 < s < \S d \- The existence of a segment of length s follows from Lemma 3.7. Uniqueness is immediate 
from the first assertion of this lemma. □ 

Proof of Theorem 3.3. Let H € Hs- Let I be a z-stable 5-ideal such that ZZj = H. Let d £ N. Let J d 
be the (unique) segment of of length \I d \, which exists by Lemma 3.9. By Observation 3.5, SiJ d is a 
segment of S d +i. By the minimality of dn(Jd) (among all the z-stable subspaces of S d of length and 
Observation 3.5, we see that \S± J d \ < \SiI d \ < \I d +i\ — \ J d +i\ and that S\J d is a segment of S d +i- Hence, 
by Lemma 3.9, S\Jd C J d +i- Therefore J — Q) d Jd is an 5-ideal. Now the map e : Hs — > Ir sending 
H h-> J is an embedding. □ 

We note that Lemmas 3.7 and 3.9 makes no reference to the hypothesis of Theorem 3.3. Consequently, 
applying them and arguing as in the proof of Theorem 3.3, we obtain the following: 

Theorem 3.10. Let t £ NU {oo} and S — R[z]/(z t ). Suppose that Hr admits an embedding e. Let I be a 
z-stable S-ideal and J = e{Hj). Then Hrj tZ t\ )p Hij^ for all i £ 3. 

Proof. Let / be a z-stable S'-ideal such that Hj = H. We construct the ideal J by minimizing the function 
dn(Jd) for all d as in the proof of Theorem 3.3; see the proof of Lemma 3.7. Note that J depends only on 
H. Let i £ 3 and d £N. We want to show that z l ) d \ > |(J, z l ) d \. Let (W d -j)j^ and (Vd-i,r (i _ i )iea be, 
respectively, the i?-coefficient sequences of Id and Jd- Then \(I, z l ) d \ > \(J, z l ) d \ if and only if 

£|w^-|>5>_, 

j<% j<i 

which, indeed, is true by the construction of Jd- □ 

In Discussion 2.15 we noted that if R is defined by a monomial ideal that it is an affine semigroup algebra 
all of whose generators are of the same degree, Hr admits an embedding if and only if there exists an 
embedding order on R. In this situation, we can strengthen Theorem 3.3, to conclude that if the embedding 
order on R is induced by a graded lexicographic order on A (in the sense of Proposition 2.16), then the 
extension to S is induced by a graded lexicographic order on B. 
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Definition 3.11. Let (£>, er) be an embedding order on R. Let B' = {fz l : f £ B,i £ J}. Define a total 
order r on B' as follows. Let fz a , gz b £ B' with /, g S B, deg / + a = deg g + b and a < b. Set fz a < T gz b if 
there exists g' £ B with degg' = degg such that / S A\,- a g' and g' -^o- 3. Otherwise set gz b ^ T /z a . 

Theorem 3.12. With notation as above, (B',t) is an embedding order for S; the embedding of Us from 
Theorem 3.3 is induced by (B',t). Moreover, if the variables of A and (B, a) is a monomial 

order with x\ -< a ■ ■ ■ -< a x n then (B',t) is a monomial order with x\ -< T ■ ■ ■ -< T x n -< T z. 

Proof. Indeed, B' is a standard basis for S. To show that (£?', r) is an embedding order, it suffices to show 
that (B',t) induces the embedding from Theorem 3.3. 

Recall that B = A[z); write (f> for the surjective homomorphism B — > S. Consider f,g £ B,f^ g and 
< a < b < t with deg f + a = dcgg + b = d. By Lemma 3.9, there exist segments W C W' C Sd such that 
W = W + k • ((f>(gz b )}. As in Definition 3.2 write W = ie; , V d -^ Td _ % z l (with R^Vd-j^^, Q Vd-i,^ Q 
Rj-iVd-js+ra-j, for all < i < j < t ). Hence 

b-l 

i=0 iS3 

i>b 

Since W' is a segment, we see that Vd-i, Td -i — R-b-%Vd-b,i+r d ^ b for all < i < b — 1 and that Vd-b,i+r d - b Q 
Rj-bVd-j,i+r d -,-, for all b+ 1 < j < t. Note that Vd-b,i+r„- b = k • (</>(ff)) © V d - b>rd _ b . 

Since a < b, <f>(fz a ) £ W if and only if / £ A^ a g' for some monomial g' £ B with deg<?' = degg 
and </ 5, i.e., if and only if fz a -< T gz b , so the embedding of T~Ls is induced by r. Now, in order to 
prove that (B',t) is a monomial order if (B,a) is, consider, as above, f,g £ B and < a < b < t with 
deg / + a = deg g + b = d. When fz a < T gz b , h £ B and < c + a < t, it follows directly from Definition 3.11 
that fhz a+c -< T ghz b+c . On the other hand Si gz b < T fz a we know that whenever g' £ B with degg' = degg 
and / £ Ab_ a g' we also must have g < a g' , hence ghz b+c -< T fhz a+c . □ 

Distractions. A distraction is a Ik-linear automorphism </> of a polynomial ring that has the property that 
if m and n are monomials and m divides n, , then 0(m) divides </>(n). We follow the formulation of [BCR05], 
and show that embedding the Hilbert functions can be extended to distractions. (For earlier work using 
distractions, see [BCR05, Introduction].) We consider a special case, and describe how embeddings of Hilbert 
series can be extended to distractions. 

Notation 3.13. Let k be an infinite field and A = k[xi, . . . , x n ], with N 2 -grading given by deg X\ — (1, 0) and 
degXi = (0, 1), for all 2 < i < n. Let a be a multigraded ideal. As earlier, R = A/a. 

Definition 3.14 ([BCR05, Definitions 2.1, 2.2]). Let N £ N. A distraction matrix is an infinite matrix 
L = (lij : 1 < i < n, j £ N) such that (i) kj £ A\ for all i, j, (ii) for all ji, . . . ,j n £ N, {hj 1 , ■ ■ ■ , i n j„} spans 
Ai (as a k- vector-space) , and, (iii) there exists N £ N such that Uj = for all j > N. The distraction 
associated to L, Dl, is the k-vector-space morphism Dl : A — > A such that Yi7=i X T ^ Y\a=i ^id- 
Remark 3.15. We observe that, for all d £ N, -DlUj : A d — > A^ is an isomorphism of vector spaces. Therefore 
for all subspaces V, V of A d with V n V = 0, D L (V + V) = D L (V) © D L (V). In particular, D L preserves 
Hilbert functions. 

In [BCR05], the authors consider monomial ideals. We, however, need the results in bigraded ideals. The 
following lemma can be proved following their ideas, but for the sake of completeness, we include a proof. 
We will use this lemma, again, in the proof of Theorem 3.23. 

Lemma 3.16. Let a be a multigraded ideal, and L = (Jij : 1 < i < n,j £ N) be a distraction matrix such 
that = Xi for all 2 < i < n and for all j £ N. Then D^{a) is an ideal. 

Proof. Let = ((I :a x{) H k[x2, ■ ■ ■ x n ]),j £ N. They are ideals in k[x2, ■ ■ ■ x n ], and, as k- vector-spaces, 
a = jeN 1(^)^1 ■ Hence, by Remark 3.15, D L (a) = ©jgpj ITt=i h,tj ■ Since the Oyj are ideals, note that 
XiD^a) C Dl(o) for 2 < i < n. To finish the proof, it suffices to show that ^lCi^) IIt=i h,t ^= Dl(o). Let 
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/ G oq). We want to show that fx\ Y\ 3 t=1 h : t G D L (a). Since a/j\ C Oy+i), we know that / n*=i h,t S D L (a). 
Moreover, /xj n*=i 'i,t e D L {a) for all 2 < i < n (since a^a^-) C a^-j). Therefore /xi 11*= 1 'i,t ^ -Dl(q)- D 

Proposition 3.17. Lei 1 a be a multigraded ideal, and L — (Z,j : 1 < i < n,j G N) 6e a distraction matrix 
such that Li j = Xi for all 2 < i < n and for all j € N. If Wr admits an embedding, then Jj a admits an 

D L (a) 

embedding. 

Proof. (Indeed, by Lemma 3.16, Dl(o) is an ideal.) Write S = jj^fa) • Let w the weight order with 
w(xi) — 1 and w(xi) — for all 2 < i < n. Then in w (Dl(<x)) = a. (To see this, note that it is enough 
to show that o C in w (Dl(o)). Let / e a be a multigraded element with deg/ = (a, b). Write / = x\g, 
with g a homogeneous polynomial of degree b in xi, . . . ,x n . Then Dl(/) — (Y[j=i ' 9- Note that x" 
appears with a non-zero coefficient in Yl'j—i h,j- Hence / = m UJ (Dr / (f)) S in w (Dl(o)).) Let G H5. Let 
I G be such that -Dl(a) !_ 7 and His = Then o C in^J). Define e' : Hs — > ^A/D L ( a ) by sending 
H 1 — ^ (Di(e(in a; (7))))iS'; this is an embedding. □ 

Remark 3.18. The same proof will work for a more general distraction matrix, in which, for all i and j, lij is 
a linear form in Xi, x»+i, . . . , x„, with Xj appearing with a non-zero coefficient. However, unlike polarization 
(discussed below), where working with one variable generalizes to the general case, the distraction matrix in 
Proposition 3.17 is not general. □ 

Polarization. We use Theorem 3.3 to show that polarization preserves embeddability of Hilbert functions. 
Let A = k[xi, . . . ,x n ,y] be a polynomial ring. Polarization [MS05, Exercise 3.15] is an operation that 
converts an A-ideal a to an A[z]-ideal b. We will show that every embedding of Ha/h gives rise to an 
embedding of 'Ha[z]/E>- Any polarization can be achieved by repeatedly applying partial polarizations, so we 
will restrict our discussion to this case. 

Notation 3.19. Let A and z be as above. We give A the N 2 -grading with degx^ = (1,0), for all i, and 
degy = (0, 1). Write B = A[z], graded with degXj = (1,0, 0) for all i, degy = (0, 1,0) and deg z = (0, 0, 1). 
Homogeneous elements, ideals and modules in these gradings will be referred to as multigraded. For a 
multigraded element / (of A or B), we will denote its degrees by deg x /, degj, / and deg 2 /. By o, we will 
mean a multigraded A-ideal. 

Definition 3.20. A polarization is a Ik-vector-space morphism Py dz : A — > A[z], for some d € N, such 
that, for all homogeneous forms / € A with deg y / = 0, 



vtd,z ■ fy l 




if i < d, 
otherwise. 



Remark 3.21. Let a be a multigraded ^4-ideal, and let b = (py d z {a))A[z). Then b is a multigraded B-idcal. 
Moreover, y — z is a non-zero-divisor on B/b. Hence -Ha/ a (3) = (1 — ti)HB/b{i)- ^ 

Lemma 3.22. Let u be the weight vector on B with u(xi) = 1 for all i, w(y) = 1 and to{z) = 0. Let 
g : B — > B be the k-algebra morphism induced by the change of coordinates X{ H> Xi for all i, y H> y and 
z^y + z. Then in w (g(p y ,d,z (a))) = aB. 

Proof. It follows from the definition that aB C in w (g(p y Observe that the Hilbert series of p y ,d,z(&) 

and of in w (g(p y ,d,z(o))) are identical. It is easy to see, from Remark 3.21, that the Hilbert series of aB and 
of p y ,d,z(o) are identical. Therefore aB = in w (g(p y ,d,z{&)))- D 

Theorem 3.23. IfHn admits an embedding, thenT-L B ^ p A admits an embedding. 

Proof. Write S = B / {p^ dz {a)). First, for every homogeneous i?-ideal I containing aB, there exists a 
homogeneous B-ideal J containing aB such that J(B/aB) is z-stable; see Lemma 4.1. Now, by Theorem 3.3, 
there is an embedding e' : Hs/aE — ► %B/aB- Let H e "Hs- Let I be an i?-ideal such that p^ d z (a) C I and 
H = His- Applying Lemma 3.22, we find /' C B such that aB C /' and Hj/^b/qB) = H- We may assume 
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that I'(B/aB) = e'(H). Taking the initial ideal with respect to a suitable weight order, we may further 
assume that /' is multigraded (in the grading of B) . 

Let L be the following distraction matrix (Definition 3.14): 

1 2 ••• d-1 d d+l 



X\ X\ 



V 
V * 



Xl 



Xl 



n 

y + z 

z 



Xl 



By Lemma 3.16 we see that both Dl(<xB) and Dl(I') are £?-idcals; additionally, Dl(<xB) C Dl(I'). Let to 
be a weight order with u>(xi) — 1 for all i, uj(y) = and uj(z) = 0. Then in w {D^aB)) = Py dz (a). Define 



l s by setting e : H i-> m u (D L {I'))S. 



a 



Remark 3.24. Mermin showed that if a monomial complete intersection R = A/ a (i.e., a is generated by an 
A-regular sequence of monomials) has the property that every Hilbert function is attained by the image of 



a LEX-segment ideal, then a = (x^ 1 



~ l Xi) for some e\ < ■ ■■ < e r and i > r [McrlO, Theorem 4.4]. 



Theorem 3.23 shows that if we allow for other graded term orders, then T-Lr admits an embedding for every 
monomial complete intersection R. □ 

A Clements Lindstrom type theorem for embeddings. We prove an analogue of the following theorem 
of Clements and Lindstrom: If A = k[xi, . . . , x n ] and a = {x\ x , . . . ,x^™) with 2 < e\ < ■ ■ ■ < e n < oo, then 
for every homogeneous A-ideal / with a C I, there exists a LEX-segment ideal L such that Hilbert functions 
of L + a and / are identical. If t — oo, then the theorem below (even without the hypothesis that a is a 
monomial ideal) follows from the argument that proved the existence of the embedding e' in the beginning 
of the proof of Theorem 3.23. Note that, in that context, we may take a to be homogeneous in the standard 
grading of A to apply Lemma 4.1 and Theorem 3.3. 

Theorem 3.25. Let A = h[x±, . . . , x n ] and t € Z U {oo}. Let a be a monomial A-ideal such that x\ € o for 
all 1 < i < n. Let B = A[z], where z is an indeterminate. LfHn admits an embedding, then 'HB/(aB,z t ) 
admits an embedding. 

Proof. Since a is a monomial ideal, in order to to study embeddings, we need to consider only monomial 
ideals (Remark 1.4); hence we may assume that k = C. Write S = B/(aB,z t ). For every H £ T-Ls, there 
exists a z-stable 5-ideal I such that Hi = H; see Lemma 4.2. By Theorem 3.3 Hs admits an embedding. □ 

4. Stabilization 

The results of this section do not depend on the previous sections, and are used in Section 3. 

We adopt the following notation for this section. Let A = k[xi, . . . , x n ] be a standard graded polynomial 
ring. Let a be an ^4-ideal. Let B — A[z], with N 2 -grading given by degrr^ = (1,0), for all 1 < i < n and 
deg z = (0, 1). Let uj be the weight vector on B with ui(xi) = 1 for all i and uj(z) = 0. 

Lemma 4.1. Let I be an B-ideal such that aB C /. Then there exists B-ideal J such that aB C J, Hj = Hj 
and J(B/aB) is z-stable. 

Proof. Write S = B/aB. Let u> be the weight vector on B with uj(xi) = 1 for all i and u>(z) = 0. By 
replacing / by in tol (J), we may assume that I is a multigraded -B-ideal. 
For 1 < I < n, let L\ be the distraction matrix 

1 2 ••• t t + l ■■■ 



Xl 

n 

Z 



( 



X\ 



X n 
\X[ + Z 



Xl 
Xn 

z 



Xl 
X t, 

z 



Xl 

3 j n 

z 
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Write $ = in w oD Ll o • •• o in u oD Ln . Let J (r) = $ r (7). We will show that jW = j( r+1 ) for all r > 0. 
Note that <5>(aB) = aB. Write J (r) = rfeN ieN Jdd-i zi as ^-vector-spaces. For all d e N and all i £ N 
(equivalently, < i < d), we have J2]=o \^dd-j\ — S}=o l^cM-jl' equality holds for all i £ N (equivalently, 
< i < d) if and only if is z-stable. 



Since |J, 



(r+l) | 



Jj I, we see that there exists r such that jy" 1 is z-stable. Let r c i be such that J, 



(r) 



IS 

z-stable for all < t < d. For d > 0, let be the ideal generated by (J)f =0 • Since S is Noetherian, 
the ascending chain C C • • • stabilizes, so = j( r+1 ) for all r 3> 0. Set J to be the stable value. 

□ 

Lemma 4.2. Let t > 1 be an integer, and suppose that k contains a primitive tth root of unity Q. Assume 
that a is an A-ideal such that x\ £ a for all 1 < i < n. Let 7 &e an B-ideal such that (aB, z ) C /. T/ien 
i/iere exists B-ideal J such that {aB,z) C J, iJj = J3j and J(B/(aB,z t )) is z-stable. 



Proof. Let w be the weight vector on _B with = 1 for all i and u>{z 

may assume that / is multigraded. Let Lj be the distraction matrix: 

1 2 • • • t t+l 

X\ I X\ X\ ■ ■ ■ X\ X\ 



0. Replacing I by in w (J), we 



■f' r. 

2; 



V 



From [MM11, Lemma 3.6] we see the following: (i) D L .^ z t^ 



C~ x z 
= x\- 



x a 
z 



z l (ii) For all fz i £ B, with f £ A and 
i < t, XjZ 1 " 1 appears with a nonzero coefficient in Dj^/z 1 )). Moreover, (in w oDi Jj )(aB, z*) = (aB, z*). Let 
j( r ) = (in w oZ? Lj ) r (7). Then, arguing as in the proof of Lemma 4.1, we see that for all r ^s> 0, j( r ) = j( r+1 ) 
and that for all fz l £ j( r ) with z \ f and i < t, fxjZ 1 " 1 £ j( r \ Repeating this argument for all 1 < j < n, 
we complete the proof. □ 
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